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GENERAL G3 


ELECTRIC SUBJECT: LP/600 TIMINGS FOR GE-625 


Attached are timings obtained from a series of linear programming 
problems, most of which were customer supplied test cases. 


These timings were obtained on the following machine configuration: 


GE 625 

1 Processor 
64K Memory 
DSU204 Disc 
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LP/600 TIMINGS 1-2-67 
Page 2 of 2 
Avg. No. Ave. Time Avg. Time Solution 
Problem No. No. Density Non-Zeros No.** _ per Invert No. per Iteration Time Total Run* 
Numbers Rows Cols. (%) per Invert _Inverts (Seconds) Iterations (Seconds) (Minutes) Time (Minutes) 
] 16 50 18.75 ihe 1 2.00 28 0.17 0.08 0.35 
2 18 25 £17.11 121 1 1.00 26 0.07 0.03 1.17 
3 20 20 23.75 265 ] 1.00 20 0.10 0.05 0.85 
4 22 29 8.93 82 1 1.00 26 0.08 0.05 0.33 
5 29 23 18.15 290 1 2.00 24 0.08 0.07 0.33 
6 28 20 40.54 860 1 1.00 49 0.16 0.10 1.13 
7 33 77 31.21 1,174 1 3.00 45 0.27 0.27 1.92 
8 34 64 11.26 386 1 3.00 46 0.13 0.18 1.03 
9 35 44 23.18 622 1 1.00 33 0.27 0.17 1.68 
10 - 36 77 30.09 1,503 1 3.00 53 0.40 0.40 1.40 
11 40 100 21.23 1,411 1 1.00 57 0.30 0.33 1.89 
12 46 54 11.07 959 1 5.00 45 0.20 0.25 0.57 
13 49 62 - 13.96 1,606 ] 2.00 74 0.24 0.33 1.36 
14 67 72 12.05 1,664 1 1.00 795 0.23 0.33 1.72 
15 71 246 84.72 2,989 4 3675 233 0.54 | Z¥33 3622 
16 72 152 9.08 3,972 3 3.67 173 0.39 Le25 2.88 
17 72 150 7.89 3,728 3 5.00 166 0.33 1.17 ees Ae 
18 80 87 10.16 1,997 2 2.90 120 0.44 0.97 2.72 
19 99 79 10.41 2,402 2 4.00 100 0.43 0.85 Ze 2 
20 104 263 2.91 «| 440 3 4.00 162 0.43 liso 2.85 
21 105 103 6.20 3,030 2 5.00 114 0.44 1.00 2.19 
22 118 225 4.45 3,492 - 5 5.60 374 0.45 3.30 5230 
23 153 158 Bia 7 Os 7,133 4 11.00 271 1.41 are | 9.05 
24 176 354 4.48 1,682 6 12.67 439 0.33 9.05 14.65 
25 220 235 3.84 8,075 5 15.00 325 0.37 8.63 11.55 
26 245 352 2.45 6,987 7 25.60 463 1.68 15.93 19.81 
27 399 344 2.45 7,939 7 42.00 530 1.79 20.73 26.45 
28 557 901 1.40 18 ,472 24 95.20 1,805 4.30 166.86 178.87 
29 653 351 0.87 4,486 10 33.20 743 0.87 16.42 22.59 
30 765 1,294 0.82 © 8,200 23 119.00 1,710 3.30 138.38 154.31 
31 ee 905 1,165 0.57 #£.24,475 36 160.00 2,683 4.30 287.23 299.47 


* Run time from scratch. Includes time for reading of data, data conversion, 
problem solution, and output of results. 
** Internal invert control set to 75 iterations. 
*** Run on 96K memory with drum. 
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